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(54) Fault protection for hitless and errorless switching of telecommunications signals 

(57) In a distributed switch architecture, each 

incoming signal is sliced into a plurality of sub-signals. A fio. s 

checksum function is applied to subsets of data in each — 
sub-signal to generate and add a checkbit to the sub- 
signal for each subset of data. Two copies of the aug- 
mented sub-signal are routed in parallel through redun- 
dant portions of the distributed switch fabric. Only one of 
the resulting routed sub-signals is selected for use in 
generating the corresponding outgoing signal, which is 
generated by combining data from selected routed sub- 
signals corresponding to all of the original sub-signals. 
Checksum analysis is perfomned on the two routed sub- 
signals to detemrtine If a fault has occurred. If a fault is 
detected in the routed sub-signal currently being 
selected for use in generating the outgoing signal, the 
selection is changed so that the other routed sub-signal 
is used. The checkbits are preferably added to the sub- 
signals in place of terminated overhead data in the 
transmission format of the incoming signal. By appropri- 
ate selection of the size of each subset of data (I.e., if 
the size is not too small), the number of checkbits added 
to the sub-signals will not increase the size of the data 
routed through the distributed switch fabric relative to 
the size of the data in the transmission format of the 
incoming signal. In addition, an appropriate selection of 
the size of each subset of data (i.e., if the size Is not too 
big) ensures that the fault protection scheme of the 
present Invention will satisfy requirements for errorless 
switching in which the total detection time from a single- 
point failure is kept within 60 nanosec. 
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Description 

Field Of The Invention 

[0001] The present invention relates to signal 
processing, and, in particular, to the routing of signals 
through telecommunications systems. 

Description Of The Related Art 

[0002] A typical telecommunications system has 
one or more switches that route signals for transmission 
between end users of the system. Each switch is able 
simultaneously to receive incoming signals originating 
at e plurality of different end users and route those 
received incoming signals for transmission as outgoing 
signals to a plurality of different destinations (i.e., vari- 
ous end users). 

[0003] In order to maintain a high quality of commu- 
nications service, it is very important for the switches of 
a telecommunications system to operate efficiently and 
reliably. If a component within a switch of a telecommu- 
nications systems fails during on-line routing opera- 
tions, it Is Important for the switch to be able to detect 
that failure within a relatively short period of time and 
then take actions necessary to ensure tiiat system per- 
formance requirements are met. These actions typically 
involve automatically switching the functional responsi- 
bilities from the failed component to a redundant or 
backup component, typically referred to as a protection 
component. 

[0004] If data is lost during these so-called fault pro- 
tection switching operations, the total recovery time 
includes the time that it takes to detect the failure plus 
the time that it takes to perfomnthe protection switching 
to restore the switch to its full operating capability, if the 
total recovery time Is kept below about 50 msec, such 
protection switching is referred to as hitless switching, 
since the human ear can tolerate gaps in telephony 
servrce of that duration. If, in addition to a recovery time 
of less than 50 msec, the switch buffers a sufficient 
amount of data to ensure that no data is lost during the 
protection switching, then such protection switching is 
refen'ed to as erroriess switching. In en-oriess switching, 
there is technically no recovery time, since there is no 
loss of data from which to recover. In that case, there is 
only a detection time, which dictates how much data 
need to be buffered to ensure errorless switching. The 
shorter the detection time, the less data need to be buff- 
ered, which is typically a desirable goal. 

Summary Of The Invention 

[0005] The present invention is directed to a tech- 
nique for providing fault protection in a telecommunica- 
tions switch. The present invention provides a 
protection switching scheme that can be implemented 
to keep tiie detection time below about 60 nanosec. 



thereby providing hitiess switching. If, in addition, the 
switch buffers an equivalent amount of data, the protec- 
tion switching can be implemented with no loss of data 
as erroriess switching. 

5 [0006] According to the present invention, in a dis- 
tributed switch architecture, each incoming signal is 
sliced into a plurality of sub-signals. A checksum func- 
tion is applied to sut)sets of data in each sub-signal to 
generate and add a checkbtt to the sub-signal for each 

10 subset of data. Two copies of each augmented sub-sig- 
nal are routed in parallel through redundant portions of 
the distributed switch fabrk:. Only one sub-signal from 
each pair of routed sub-signals is selected for use in 
generating the coresponding outgoing signal, which is 

15 generated by combining data from selected routed sub- 
signals corresponding to all of the original sub-signals. 
Checksum analysis Is performed on each pair of routed 
sub-signals to determine if a fault has occurred. If a fault 
is detected in the routed sub-signal cuaentty being 

20 selected for use in generating the outgoing signal, the 
selection is changed so that the other routed sub-signal 
is used. The checkbits are preferably added to the sub- 
signals In place of temninated overhead data in the 
transmission fomnat of the incoming signal. By appropri- 

25 ate selection of the size of each subset of data (i.e., if 
the size is not too small), the number of checkbits added 
to the sub-signals will not increase the size of the data 
routed through the disfributed switch fabric relative to 
the size of the data in the transmission fomnat of the 

30 Incoming signal. In addition, an appropriate selection of 
the size of each subset of data (i.e., if the size is not too 
big) ensures that, for a single-point failure, the fault pro- 
tection scheme of the present invention will satisfy 
requirements for hitiess switching in which the detection 

35 time and the time needed to implement the protection 
switching are kept within 50 msec. Furthermore, if the 
switch buffers a sufficient amount of data, the hitiess 
switching can be implemented without any loss of data 
as en-oriess switching. 

40 [0007] In one embodiment, the present invention is 
a method for routing signals in a telecommunications 
network, comprising the steps of: (a) receiving an 
incoming signal fonnatted in a transmission format; (b) 
slicing data In the incoming signal into a plurality of sub- 

45 signals; (c) for each sub-signal: (1 ) dividing the sub-sig- 
nal into a plurality of subsets of data; (2) applying a 
checksum function to each subset of data to generate a 
checkbit for the subset; (3) adding the checkbit for each 
subset to the sub-signal to generate an augmented sub- 

50 signal; (4) routing at least two copies of the augmented 
sub-signal in parallel through redundant portions of a 
distributed switch fabric to generate a set of routed sub- 
signals for the sub-signal; (5) applying the checksum 
function to at least a first of the routed sub-signals to 

55 perfomn checksum analysis on the routed sub-signals: 
(6) selecting one of tiie routed sub-signals in accord- 
ance with the checksum analysis: and (7) providing data 
from the selected routed sub-signal for use in generat- 
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ing an outgoing signal: and (d) combining data from the 
selected routed sub-signals corresponding to the plural- 
ity of sub-stgnals to generate the outgoing signal. 
[0008] In another embodiment, the present inven- 
tion is, in a telecommunications network, a switch for 
routing one or more incoming signals received in one or 
more transmission formats to generate one or more out- 
going signals, comprising: (a) a slicerfor each incoming 
signal, wherein the slicer slices data In the Incoming sig- 
nal into a plurality of sub-signals; (b) a checkbit genera- 
tor for each sub-signal, wherein the checkbit generator: 
(1) divides the sub-signal into a plurality of subsets of 
data; (2) applies a checksum function to each subset of 
data to generate a checkbit for the subset and (3) adds 
the checkbit for each subset to the sub-signal to gener- 
ate at least two copies of an augmented sub-signal; (c) 
redundant portions of a distributed switch fabric, 
wherein the redundant portions route in parallel the cop- 
ies of each augmented sub-signal to generate a set of 
routed sub-signals for the sub-signal; (d) a fault detector 
for each set of routed sub-signals, wherein the fault 
detector: (1) applies the checksum function to at least a 
first of the routed sub-signals to perfomn checksum 
analysis on the routed sub-signals; (2) selects one of 
the routed sub-signals in accordance with the check- 
sum analysis; and (3) provides data from the selected 
routed sub-signal for use In generating an outgoing sig- 
nal: and (e) a combiner for each outgoing signal, 
wherein the combiner combines data from the selected 
routed sub-signals con'esponding to the plurality of sub- 
signals to generate the outgoing signal. 

Brief Description Of The Drawings 

[0009] Other aspects, features, and advantages of 
the present invention will become more fully apparent 
from the following detailed description, the appended 
claims, and the accompanying drawings in which: 

Fig. 1 shows a single path linking two end nodes in 
a telecommunications system, for purposes of 
explaining the different types of overhead data that 
may be Included within SONET frames: 

Fig. 2 shows a hardware block diagram of the tele- 
communications switch of Rg. 1 , according to one 
embodiment of the present invention; 

Fig. 3 shows a functional block diagram of a portion 
of the switch of Fig. 2 indicating the processing for 
one incoming signal and one outgoing signal, 
according to one embodiment of the present inven- 
tion: and 

Fig. 4 shows a block diagram of each fault detector 
in Fig, 3, according to one embodiment of the 
present invention. 



Detailed Pescription 

[0010] In a telecommunications system, different 
nodes communicate with one another by exchanging 

5 signals confbmiing to a specific transmission protocol. 
The known transmission protocol enables the switches 
in such systems to decode infomiation or data con- 
tained in the signals in order to perfomn the necessary 
routing operations. One known family of transmission 

10 protocols conforms to the SONET (Synchronous Opti- 
cal NETwork) standard for synchronous communica- 
tions over optical fiber networks. In synchronous 
communications, signals are transmitted in a continu- 
ous, steady stream in which the signals are received in 

15 the same temporal sequence In which they were trans- 
mitted. The SONET standard defines a number of differ- 
ent fomnats for encoding data for exchange between 
network nodes. 

[0011] One of the SONET fomnats is based on the 

20 STS-1 frame in which data are encoded into a matrix 
consisting of 8-bit byte-size elements an^nged In 9 
rows and 90 columns, In which the first 3 columns are 
reserved for overtiead data and the remaining 87 col- 
umns are used for both overhead and payload data. 

25 Each STS-1 frame is transmitted in 125 microseconds 
at a fiber data rate of 51.84 megabits/second (Mb/s). 
referred to as the OC-1 data rate. 
[0012] Another SONET format is based on the 
STS-3 frame In which data are encoded into a matrix 

30 consisting of 9 rows and 270 columns, in which the first 
9 columns are reserved for overhead data and the 
remaining 261 columns are used for both overhead and 
payload data. Each STS-3 frame is transmitted in 125 
microseconds at the OC-3 fiber data rate of 155.52 

35 Mb/s. 

[0013] Yet another SONET fomnat is based on the 
STS-1 2 frame in whteh data are encoded Into a matrix 
consisting of 9 rows and 1 080 columns, in which the first 
36 columns are reserved for overhead data and the 
40 remaining 1044 columns are used for both overhead 
and payload data. Each STS-1 2 frame is transmitted in 
125 microseconds at the OC-1 2 fiber data rate of 
622.08 Mb/s. 

[0014] Still another SONET format Is based on the 
45 STS-48 frame in which data are encoded into a matrix 
consisting of 9 rows and 4320 columns, in which the first 
144 columns are reserved for overtiead data and the 
remaining 4176 columns are used for both overhead 
and payload data. Each STS-48 frame Is transmitted in 
50 125 microseconds at the OC-48 fiber data rate of 
2488.32 Mb/8. 

[0015] The available data rate dictates which 
SONET frame fomnat is used. In each of the SONET for- 
mats, the data encoded in the con-esponding SONET 
55 frames are transmitted sequentially within each row 
from left to right and row by row from top to bottom. 
[0016] Fig. 1 shows a single path 100 linking two 
end nodes 102 (e.g., two telephones) in a telecommuni- 
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cations system, for purposes of explaining the different 
types of overhead data that are allocated within SONET 
frames. At the center of path 100, is a switch 108 that 
handles the routing of signals between numerous pairs 
of end nodes, including end nodes 102. In addition, con- 
nected between switch 106 and each end node 102, 
path 100 may have a number of repeaters 104 that act 
as amplifiers for the transmitted signals. 
[0017] Signals transmitted within a telecommunica- 
tions system having paths such as path 100 of Fig. 1 
may contain three different types of overhead data: path 
data, line data, and section data Path data refers to 
overhead data communicating information between end 
nodes (e.g.. 102) of the telecommunications system. 
Line data refers to overhead data communicating infor- 
mation between an end node (e.g., 102) and a switch 
(e.g., 106) internal to the telecommunications system. 
Section data refers to overhead data communicating 
information between an end node (e.g., 102) and a 
repeater (e.g., 104) internal to the telecommunications 
system, between two repeaters (e.g., 104), or between 
a repeater (e.g., 104) and a switch (e.g., 106). Over- 
head data in each of the different SONET fomriats 
includes path data, line data, and section data. 
[0018] Independent of which particular SONET for- 
mat is used, when signals anive at a switch of a tele- 
communications system, such as switch 106 of Fig. 1, 
some of the overhead data contained in each SONET 
frame are temninated. Overhead data is said to be ter- 
minated when the overhead data con'espond to infor- 
mation that is decoded and used by the receiving 
component to process and route the received signal. 
After being processed (i.e., routed) within the switch, 
the switch adds appropriate overhead data back into the 
routed data before re-transmitting the outgoing signals 
to their respective destinations. 
[0019] Fig. 2 shows a hardware block diagram of 
telecommunications switch 106 of Rg. 1, according to 
one embodiment of the present invention. Switch 106 
comprises broad-band switch (BBSW) 202 and a 
number of port units 204, When switch 106 is config- 
ured to provide the interface between different commu- 
nication networks, each port unit 204 provides the 
interface between BBSW 202 and a partteular commu- 
nication network. In particular, each port unit 204 has 
(a) a network interface 206 that handles the transmis- 
sion and receipt of signals to and from the correspond- 
ing communication network and (b) a high-speed switch 
Interface 208 that handles the transmission and receipt 
of signals to and from BBSW 202. 
[0020] For each port unit 204, broad-band switch 
202 has a high-speed port interface 210 that handles 
the transmission and receipt of signals to and from that 
port unit. BBSW 202 also has switching fabric 212, 
which perfonms the actual routing of signals for the dif- 
ferent communication networks. In general, each com- 
munication network con-esponding to one of the port 
units 204 may be -- but does not need to be - independ- 



ent of every other communication network. As such, 
switch 106 can be configured to conform to one or more 
different network transmission protocols. 
[0021] According to the present invention, all net- 

5 work-dependent communk^ation signals received by 
switch 106 are converted by port units 204 Into a single 
internal frame format for purposes of routing the signals 
through switching fabrk: 212. In one embodiment of the 
present invention, the internal frame format for switch - 

w Ing fabric 212 is based on the general structure of the 
conventional SONET frames. 

[0022] When a port unit 204 of switch 1 06 receives 
signals from its corresponding communication network, 
some of the overhead data contained in the received 

15 signals are terminated. After being processed (i.e., 
routed) by switching fabric 212, the port units 204 add 
appropriate overhead data back into the routed data 
before the port units 204 re-transmit the outgoing sig- 
nals to their respective communication networks. As 

20 such, there is no need to reserve fields corresponding to 
the terminated overhead data while the rest of the data 
are being routed through switching fabric 212. 
[0023] As shown In Rg. 2, telecommunications 
switches are typically designed to handle simultane- 

25 ousty the routing of a number of different incoming sig- 
nals. In order to avoid unnecessary processing delays, 
switches like switch 106 are typically designed with a 
distributed architecture having multiple sets of switch 
components, each of which processes in parallel a dif- 

30 ferent portion of the data In each Incoming signal. For 
each incoming signal, the con'esponding port unit has a 
slicer that perfonms a demultiplexing operation to slice 
the con'esponding incoming signal into multiple data 
streams, one stream for each set of switch components, 

35 where each stream contains a portion of the data in the 
incoming signal. Each set of switch components 
receives data from each slicer for each incoming signal 
and perfonms routing processing on those data. In addi- 
tion, each port unit has a combiner for each outgoing 

40 signal transmitted by the switch. Each combiner 
receives a portion of the data processed by each set of 
switch components and perfomris a multiplexing opera- 
tion to combine those data into a single outgoing signal. 
Such telecommunications switches are refen'ed to as 

45 distributed switches. 

[0024] According to the present invention, incoming 
signals received at a switch in a transmission format 
(e.g., a standard SONET format) are reformatted into a 
special switch format for purposes of the routing 

so processing that Is performed within the switch. The 
routed signals are then reformatted again (possibly but 
not necessarily into the same transmission format as 
the incoming signal) for transmission from the switch as 
outgoing signals. According to the present invention, the 

55 special switch format is designed to take advantage of 
the fact that certain overhead data In the transmission 
format are terminated at the Input to the switch, thereby 
freeing up bandwidth In the routed signal streams for 
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the inclusion of additional bits that are used to provide 
fault protection within the switch. 
[0025] Rg. 3 shows a functional block diagram of a 
portion of switch 106 of Rg. 2 Indicating the processing 
for one inconning signal and one outgoing signal, 
according to one ennbodiment of the present invention. 
Broadband switch 202 has a fully redundant switch fab- 
ric comprising two sets (set A and set B] of N switching 
components 302. Port unit 204A has a 1:N slicer 304 
and N checkbtt generators 306. Similarly, port unit 204B 
has N fautt detectors 308 and an N:1 combiner 310. In a 
typical implementation, each port unit 204 in Rg. 2 will 
contain the components of both port unit 204A and port 
unit 2048. For illustrative purposes, the functionality 
related to the processing an Incoming signal (i.e., port 
unit 204A) is depicted in Fig. 3 In a different port unit 
from the functionality related to the processing of an 
outgoing signal (i.e.. port unit 2048). 
[0026] Slicer 304 performs a demultiplexing opera- 
tion that slices the incoming signal into N sub-signals, 
each of which contains a different portion of the incom- 
ing signal. In one embodiment, slicer 304 performs byte 
slicing In which the Incoming signal Is divided byte by 
byte Into tiie N sub-signals, such that the first sub-signal 
contains the {1^, (N+1)"'. (2N-I-1)*, ...} bytes of the 
incoming signal, the second sub-signal contains the 
{2"^, (N+2)^, (2N+2)^. ... } bytes of the incoming signal, 
and so on, such that the N*^ sub-signal contains the {N 
2N 2N ^, ...} bytes of the incoming signal. Other 
techniques for slicing, such as bit slicing, are also possi- 
ble. 

[0027] For each of the N sub-signals, the conre- 
sponding checkbit generator 306 applies a parity opera- 
tion or other appropriate checksum function on each set 
of M consecutive bytes in the sub-signal to generate 
and add P checkbits (P^l) to the sub-signal stream for 
each M bytes. Two identical versions of the resulting 
augmented sub-signal (i.e., data + checkbits) are proc- 
essed in parallel by a pair of con-esponding redundant 
switch components 302 in the switch fabric: one from 
set A and one from set B. 

[0028] Each resulting pair of routed sub-signals are 
then transmitted to a corresponding fault detector 308, 
which applies the same checksum function Imple- 
mented by checkbit generator 306 on each subset of 
data in one or both of the routed sub-signals, depending 
on the implementation. For each subset of data, the 
resulting P checkbits are then compared to the P check- 
bits In the corresponding routed sub-signal to determine 
whether or not an en-or has occurred In the con'espond- 
ing path through broadband switch 202. During normal 
operations, the two corresponding redundant switch 
components 302 in sets A and B will both be functioning 
properly, and the parity analysis (if applied to both 
routed sub-signals) would determine that both sub-sig- 
nals are free of errors. Only after the (hopefully) rare 
occurrence of a failure or other fault In one of the 
processing paths will one of the sub-signals fail the par- 



ity analysis. In either case, fault detector 308 removes 
the checkbits from an error-free sub-signal and passes 
the resulting sub-signal to combiner 310, which also 
receives en^r-free sub-signals from the other (N-1 ) fault 

5 detectors 308 and performs a multiplexing operation to 
interleave data from the N routed sut)-signals into a sin- 
gle composite outgoing signal. 
[0029] In typical operations, initially, one set of 
switch components Is designated as the working set, 

10 while the other set Is designated as the protection set. 
For example, when set A is the working set and set B is 
the protection set, each fault detector 308 is initialized to 
select the sut>signal routed by the corresponding 
switch component 302 in set A for checkbit removal and 

15 transmission to combiner 310. Depending on the Imple- 
mentation, when a fault Is detected In a particular work- 
ing switch component 302, one option Is to perform 
protection switching for the entire set of switch compo- 
nents 302 by changing the sub-signal selections per- 

20 formed by all N fault detectors 308 from the working set 
to the protection set. 

[0030] Another option Is to perform protection 
switching only for the faulty switch component 302. In 
the example where set A is the working set, after a fault 

25 is detected in a particular switch component 302 in set 
A, the corresponding fault detector 308 will switch its 
selection to the sub-signal routed by the corresponding 
switch component 302 in set B, while the remaining (N- 
1 ) fault detectors 308 will maintain their selections of the 

30 switch components 302 In set A. This latter Implementa- 
tion enables switch 106 to recover from up to N different 
single-point failures, as long as each failure con'e- 
sponds to a different sub-signal generated by slicer 304. 
[0031] As indicated in Rg. 2, switch 106 may 

35 receive multiple incoming signals and transmit multiple 
outgoing signals. For each incoming signal, a port unit 
204 In switch 106 has a 1 :N slicer similar to slicer 304 of 
Fig. 3 and N checkbit generators similar to checkbit gen- 
erators 306. Similarty, for each outgoing signal, a port 

40 unit 204 in switch 106 has N fault detectors similar to 
fautt detectors 308 and an N:1 combiner similar to com- 
biner 310. Each switch component 302 In broadband 
switch 202 receives a corresponding sub-slgnat from 
each Incoming signal and generates a corresponding 

45 routed sub-signal for each outgoing signal. In particular, 
for example, each of switch components A1 and B1 
receives a copy of the 1 ^ sub-signal from each incom- 
ing signal and generates a routed version of the 1^ sub- 
signal for each outgoing signal, while each of switch 

50 components AN and BN receives a copy of the N*^ sub- 
signa) from each incoming signal and generates a 
routed version of the sub^ignal for each outgoing 
signal. 

[0032] Fig. 4 shows a block diagram of each fault 
55 detector 308 In Rg. 3. according to one embodiment of 
the present invention. For the corresponding routed 
sub-signal, each buffer 402 buffers data corresponding 
to each M consecutive bytes of the original sub-signal 



5 



08/10/2003, EAST Version: 1.04.0000 



9 



EP 1 052 872 A2 



10 



plus the P checkbits that were added to the sub-signal 
by checkbtt generator 306 of Rg. 3 for those M bytes. 
Murtiplexer 404 transmits one of the two sets of M bytes 
to the corresponding combiner, based on a control sig- 
nal generated by control logic 406. Depending on the 5 
implementation, for one or both of the two sets of buff- 
ered data, control logic 406 appOes the checksum func- 
tion to the M bytes and compares the resulting P 
checkbits to the P routed checkbits to determine If a fail- 
ure has occurred. If control logic 406 determines that jo 
the sub-signal curently being selected by mux 404 falls 
the checksum analysis (I.e.. the generated checksum 
bits do not match the routed checksum bits), then con- 
trol logic 406 changes the control signal to instruct mux 
404 to select the other sub-signal, assuming that the 15 
other sub-signal passes the checksum analysis or is 
otherwise accepted as accurate. 
[0033] According to the present invention, the 
incoming signal is refomnatted from its original transmis- 
sion format into a special internal fonnat for routing 20 
through broadband switch 202 such that certain over- 
head data that are terminated at the network side of the 
con'esponding port unit 204 are replaced by the check- 
bits added by the various checkbit generators 306. In 
this way, the present invention requires no additional 25 
processing bandwidth to be added to broadband switch 
202, thereby enabling the present invention to be imple- 
mented using existing switch fabric technology. 
[0034] In one particular Implementation of switch 
106 according to the present Invention, N is 32, M Is 12, 30 
and P is 1 , With N=32, each port unit 204A has (i) a 
1 :32 slicer 304 that slices its incoming signal into 32 
sub-signals and (il) 32 corresponding checkbit genera- 
tors 306. In addition, the switch fabric of broadband 
switch 202 has two sets of 32 switch components, and 35 
each port unit 204B has 32 fault detectors 308 and a 
32:1 combiner 310 that combines the 32 selected 
routed sub-signals into the corresponding outgoing sig- 
nal. With M=12 and P=1, each checkbit generator 306 
buffers 1 2 bytes (i.e., 96 bits) of sub-stgnal data, applies 40 
an appropriate checksum function, and adds a single 
checkbit to the sub-signal stream for each 96-blts of 
data. Similarly, each fault detector 308 buffers 97 bits of 
routed sub-signal data, applies the checksum function 
to the 96 bits corresponding to the original sub-signal 45 
data, and compares the resulting checkbtt to the routed 
checkbit (i.e., the 97*^ bit) to determine whether a failure 
has occun-ed somewhere in the corresponding path 
through broadband switch 302. 

[0035] In one Implementation of switch 106 of Fig. 1 so 
in which the switch data rate is 155 Mbits/sec, by adding 
a checkbit every 12 bytes, the total detection time can 
be kept within about 60 nanosec (i.e., roughly the time 
required to process 12 bytes of data at a data rate of 
155 Mbits/sec). When the switch buffers at least 60 55 
nanoseconds worth of data, fault protection according 
to the present Invention can guarantee en-orless switch- 
ing. Moreover, when the transmission fonmat of the 



incoming data confomns to a SONET STS-1 frame for- 
mat having 9*90 or 81 0 bytes, adding a single checkbit 
every 1 2 bytes is equivalent to adding less than 9 bytes 
worth of checkbits per STS-l frame, which is less than 
the 10 bytes of overhead data that are terminated per 
STS-1 frame prior to processing the data through the 
switch. This ensures that there is enough room to add 
the checkbits without increasing the overall amount of 
data to be processed by the switch. Analogous results 
hold for larger SONET frames, in which there are more 
bytes worth of checkbits, but also sufficiently more bytes 
of tenninated overhead data. 

[0036] While the exemplary embodiments of the 
present invention have been described with respect to 
processes of circuits, the present invention Is not so lim- 
ited. As would be apparent to one skilled in the art, var- 
ious functions of circuit elements may also be 
implemented in the digital domain as processing steps 
in a software program. Such software may be employed 
in, for example, a digital signal processor, micro-control- 
ler or general purpose computer. 
[0037] The present invention can be embodied in 
the form of methods and apparatuses for practicing 
those methods. The present Invention can also be 
embodied in the form of program code embodied in tan- 
gible media, such as floppy diskettes, CD-ROMs, hard 
drives, or any other machine-readable storage medium, 
wherein, when the program code is loaded into and exe- 
cuted by a machine, such as a computer, the machine 
becomes an apparatus for practicing the invention. The 
present invention can also be embodied in the form of 
program code, for example, whether stored in a storage 
medium, loaded into and/or executed by a machine, or 
transmitted over some transmission medium, such as 
over electrical wiring or cabling, through fiber optics, or 
via electromagnetic radiation, wherein, when the pro- 
gram code is loaded Into and executed by a machine, 
such as a computer, the machine becomes an appara- 
tus for practicing the invention. When implemented on a 
general-purpose processor, the program code seg- 
ments combine with the processor to provide a unique 
device that operates analogously to specific logic cir- 
cuits. 

[0038] It will be further understood that various 
changes in the details, materials, and arrangements of 
the parts which have been described and illustrated in 
order to explain the nature of this invention may be 
made by those skilled in the art without departing from 
the scope of the Invention as expressed in the following 
claims. 

Claims 

1. A method for routing signals in a telecommunica- 
tions network, comprising the steps of: 

(a) receiving an Incoming signal; 
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(b) slicing data in the inconriing signal into a plu- 
rafity of sub-signals; 

(c) for each sub-signal: 

(1) dividing the sub-signal into one or more 
subsets of data; 

(2) applying a checksum function to each 
subset of data to generate a checkblt for 
the subset; 

(3) adding the checkbit for each subset to 
the sub-signal to generate an augmented 
sub-signal; 

(4) routing at least two copies of the aug- 
mented sub-signal In parallel through 
redundant portions of a distributed switch 
fabric to generate at least two routed sub- 
signals for the sub-signal. 

(5) performing a checksum analysis on at 
least one of the routed sub-signals: and 

(6) selecting one of the routed sub-signals 
in accordance with the checksum analysis; 
and 

(d) combining data from the selected routed 
sut>-signals conresponding to the plurality of 
sub-signals to generate the outgoing signal. 

The invention of claim 1, wherein step (a) com- 
prises the step of temninating overhead data in 
incoming signal, wherein the checkbits replace at 
least some of the terminated overhead data during 
routing through the distributed switch fabric. 

The invention of claim 2, wherein the size of each 
subset of data in each sub-signal is selected such 
that the addition of the checkbits does not increase 
the size of the data routed through the distributed 
switch fabric relative to the size of the data in the 
incoming signal. 

The invention of claim 3, wherein the incoming sig- 
nal is in a SONET fomnat and further comprising the 
step of buffering a sufficient amount of data to 
ensure errorless protection switching upon detec- 
tion of a fault during the checksum analysis. 

The invention of claim 4. wherein the selection of 
routed sub-signats for each sub-signal is independ- 
ent of the selection of routed sub-signals for each 
other sub-signal. 
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routed sub-signats for any one sub-signal affects 
the selection of routed sub-signals for all other sub- 
signals. 

7. The invention of claim 1 , wherein the incoming sig- 
nal is in a SONET fonmat 

8. The invention of claim 1, wherein the selection of 
routed sub-signals for each sub-signal is independ- 
ent of the selection of routed sub-signals for each 
other sub-signal. 

9. The invention of claim 1 . wherein the selection of 
routed sub-signals for any one sub-signal affects 
the selection of routed sub-signals for all other sub- 
signals. 

1 0. The invention of claim 1 , further comprising the step 
of buffering a sufficient amount of data to ensure 
erroriess protection switching upon detection of a 
fault during the checksum analysis. 

11. An apparatus for routing signals in a telecommuni- 
cations network, comprising: 

(a) means for receiving an incoming signal; 

(b) means for slicing data in the incoming sig- 
nal Into a plurality of sub-signals: 

(c) for each sub-signal: 

(1) means dividing the sub-signai into a 
plurality of subsets of data; 

(2) means for applying a checksum func- 
tion to each subset of data to generate a 
checkbit for the subset; 

(3) means for adding the checkbit for each 
subset to the sub-signal to generate an 
augmented sub-signal; 

(4) means for routing at least two copies of 
the augmented sub-signal In parallel 
through redundant portions of a distributed 
switch fabric to generate at least two 
routed sub-signals for the sub-signal: 

(5) means for perfonning a checksum anal- 
ysis on at least one of the routed sub-sig- 
nals: and 

(6) means for selecting one of the routed 
sub-signals In accordance with the check- 
sum analysis; and 



6. The invention of claim 4, wherein the selection of 



(d) means for combining data from the selected 
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routed sub-signals corresponding to the plural- 
ity ot sub-signals to generate the outgoing sig- 
nal. 

12. In a telecommunications network, a switch for rout- s 
ing one or more incoming signals to generate one 
or more outgoing signals, comprising: 

(a) a slicer for each incoming signal, wherein 

the slicer slices data in the incoming signal Into io 
a plurality of sub-signals; 

(b) a checkbtt generator for each sub-signal, 
wherein the checkbit generator: 

15 

(1) divides the sub-signal Into a plurality of 
subsets of data; 

(2) applies a checksum function to each 
subset of data to generate a checkbit for 20 
the subset; and 

(3) adds the checkbit for each subset to the 
sub-signal to generate at least two copies 



13. The invention of claim 12, wherein step (a) com- 
prises the step of terminating overhead data in the so 
incoming signal, wherein the checkbits replace at 
least some of the temninated overhead data during 
routing through the distributed switch fabric. 

14. The Invention of claim 13, wherein the size of each 55 
subset of data in each sub-signal is selected such 
that the addition of the checkbits does not increase 
the size of the data routed through the distributed 



switch fabrk: relative to the size of the data in the 
incoming signal. 

15. The invention of claim 14, wherein the incoming sig- 
nal is in a SONET format and further comprising 
buffers configured to buffer a sufficient amount of 
data to ensure errorless protection switching upon 
detection of a fault by the fault detector. 

16. The invention of daim 15, wherein the selection of 
routed sub-signals for each sub-signal is independ- 
ent of the selection of routed sub-signals for each 
other sub-signal. 

17. The Invention of daim 15, wherein the selection of 
routed sub-signals for any one sub-signal affects 
the selection of routed sub-signals for all other sub- 
signals. 

18. The invention of claim 12, wherein the incoming sig- 
nal is in a SONET format. 

19. The Invention of daim 12, wherein the selection of 
routed sub-signals for each sub-signal is Independ- 
ent of the selection of routed sub-signals for each 
other sub-signal. 

20. The invention of daim 12, wherein the selection of 
routed sub-signals for any one sub-signal affects 
the selection of routed sub-signals for all other sub- 
signals. 

21. The invention of claim 12, further comprising buff- 
ers configured to buffer a sufficient amount of data 
to ensure en-orless protection switching upon 
detection of a fault by the fault detector. 



of an augmented sub-signal: 25 

(c) redundant portions of a distributed switch 
fabric, wherein the redundant portions route in 
parallel the copies of each augmented sub-sig- 
nal to generate at least two routed sub-signals 30 
for the sub-signal; 

(d) a fault detector for each set of routed sub- 
signals, wherein the fault detector: 

35 

(1) perfomns a checksum analysis on at 
least one of the routed sub-signals; and 

(2) selects one of the routed sub-signals in 
accordance with the checksum analysis: 40 
and 

(e) a combiner for each outgoing signal, 
wherein the combiner combines data from the 
selected routed sub-signals corresponding to 45 
the plurality of sub-signals to generate the out- 
going signal. 
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